Pseudospectral Knotting Methods for Solving Optimal Control Problems

A class of computational methods for solving a wide variety of optimal control problems is presented; these problems include nonsmooth, nonlinear, switched optimal control problems, as well as standard multiphase problems. Methods are based on pseudospectral approximations of the differential constraints that are assumed to be given in the form of controlled differential inclusions including the usual vector field and differential-algebraic forms. Discontinuities and switches in states, controls, cost functional, dynamic constraints, and various other mappings associated with the generalized Bolza problem are allowed by the concept of pseudospectral (PS) knots. Information across switches and corners is passed in the form of discrete event conditions localized at the PS knots. The optimal control problem is approximated to a structured sparse mathematical programming problem. The discretized problem is solved using off-the-shelf solvers that include sequential quadratic programming and interior point methods. Two examples that demonstrate the concept of hard and soft knots are presented.